- transitive orientation
- мат.транзитивная ориентация
English-Russian scientific dictionary. 2008.
transitive orientation
Смотреть что такое "transitive orientation" в других словарях:
Orientation (vector space) — See also: orientation (geometry) The left handed orientation is shown on the left, and the right handed on the right. In mathematics, orientation is a notion that in two dimensions allows one to say when a cycle goes around clockwise or… … Wikipedia
Orientation (mathematics) — See also orientation (geometry). In mathematics, an orientation on a real vector space is a choice of which ordered bases are positively oriented and which are negatively oriented. In the three dimensional Euclidean space, the two possible basis… … Wikipedia
Comparability graph — In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable… … Wikipedia
Modular decomposition — In graph theory, the modular decomposition is a decomposition of an undirected graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can… … Wikipedia
Interval graph — In graph theory, an interval graph is the intersection graph of a set of intervals on the real line. It has one vertex for each interval in the set, and an edge between every pair of vertices corresponding to intervals that intersect.Formally,… … Wikipedia
Chordal graph — A cycle (black) with two chords (green). As for this part, the graph is chordal. However, removing one green edge would result in a non chordal graph. Indeed, the other green edge with three black edges would form a cycle of length four with no… … Wikipedia
Graphe cordal — Un cycle, en noir, avec deux cordes, en vert. Si l on s en tient à cette partie, le graphe est cordal. Supprimer l une des arêtes vertes rendrait le graphe non cordal. En effet, l autre arête verte formerait, avec les trois arêtes noires, un… … Wikipédia en Français
Graphe d'intervalle — Sept intervalles de la droite réelle et le graphe d intervalle associé En théorie des graphes, un graphe d intervalle est le graphe d intersection (en) d … Wikipédia en Français
reshape — transitive verb Date: 1827 to give a new form or orientation to ; reorganize • reshaper noun … New Collegiate Dictionary
Cyclic order — In mathematics, a cyclic order is a way to arrange a set of objects in a circle.[nb] Unlike most structures in order theory, a cyclic order cannot be modeled as a binary relation a < b . One does not say that east is more clockwise than west.… … Wikipedia
Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i … Wikipedia
